/**
 * [1137] 第 N 个泰波那契数
 *
 * @format
 * @lc app=leetcode.cn id=1137 lang=javascript
 */

// @lc code=start
/**
 * @param {number} n
 * @return {number}
 */
var tribonacci = function (n) {
    const list = [0, 1, 1]
    for (let i = 3; i <= n; i++) list[i] = list[i - 1] + list[i - 2] + list[i - 3]
    return list[n]
}
// @lc code=end
